Skyline query processing
نویسنده
چکیده
This thesis deals with a special subset of multi-dimensional set of points, called the Skyline. These points are the maxima or minima of the complete set and are of special interest for the field of decision support. Coming from basic algorithms for computing the Skyline we will develop ideas and algorithms for “on-the-fly” or online computation of the Skyline. We will also extend the concept of Skyline with new application domains leading us to user profiling with the help of Skyline.
منابع مشابه
Continuous Reverse Skyline Query Processing over Moving Objects in LBS
As the variant of a skyline query, a reverse skyline query has been studied. However, the existing methods for processing a reverse skyline query have the limitation of service domains and require the high costs of computation to provide various location-based services. In this paper, we propose a new reverse skyline query processing method that efficiently processes a query over the moving obj...
متن کاملSimultaneous Processing of Multi-Skyline Queries with MapReduce
With rapid increase of the number of applications as well as the sizes of data, multi-query processing on the MapReduce framework has gained much attention. Meanwhile, there have been much interest in skyline query processing due to its power of multi-criteria decision making and analysis. Recently, there have been attempts to optimize multi-query processing in MapReduce. However, they are not ...
متن کاملOn Metric Skyline Processing by PM-tree
The task of similarity search in multimedia databases is usually accomplished by range or k nearest neighbor queries. However, the expressing power of these “single-example” queries fails when the user’s delicate query intent is not available as a single example. Recently, the well-known skyline operator was reused in metric similarity search as a “multi-example” query type. When applied on a m...
متن کاملSkyline Query Processing using Filtering in Distributed Environment
Skyline is used in a distributed database, because the database will not be in one system. It will be stored in multiple systems reside at different locations, if it is connected using internet. A Query is called as “Skyline”, which query works or execute based on data points. “Skyline” query returns many multidimensional points. It extracts the information from different places of distributed ...
متن کاملEffectiveness of Skyline Computation over Spatial Data
Skyline query processing has been investigated extensively in recent years, mostly for only one query reference point. An example of a single-source skyline query is to find hotels which are cheap and close to the beach (an absolute query), or close to a user-given location (a relatively query). A multi-source skyline query considers several query points at the same time In this paper, we consi...
متن کاملWithin Skyline Query Processing in Dynamic Road Networks
The continuous within skyline query is an important type of location-based query, which can provide useful skyline object information for the user. Previous studies on processing the continuous within skyline query focus exclusively on a static road network, where the object attributes and the conditions of roads remain unchanged. However, in real-world applications, object attributes and road ...
متن کامل